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BACKGROUND OF THE INVENTION 

1- Field of the Invention 

The present invention relates to call admission 
control techniques in an ATM (asynchronous transfer mode) 
witch, and more particularly to call admission control 
ethod and system for use in the ATM switch handling 
%0 QoS( quality of service) -specified and QoS -unspecified 

f=& virtual connections, 

j 2. Description of the Related Art 

1 10 In a local-area network (LAN) environment including 

ATM LANs and legacy LANs , a bandwidth management technique 
I otf ATM connections is needed to operate an application 

| requiring a high quality, such as the case of video service. 

J As an example, a CAC ATM- connection bandwidth 

management system has been disclosed in Japanese Patent 
Application Unexamined Publication No. 10-271116. This 
conventional system is provided with a per-connectlon 
bandwidth monitor, allowing CAC (Call Admission Control) 
information to be calculated and displayed on screen. 
Further, the conventional system is provided with a 
simulator for predicting an available connection bandwidth. 

Call Admission Control (CAC) is a function of 
determining whether a connection request is admitted or 
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denied. More specifically, CAC determines whether the 
connection request can be accepted at SVC (switched virtual 
connection) call origination time. The connection request 
can be accepted only if the QoS for all existing virtual 
5 connections would still be satisfied if the request was 
accepted. 

However, the conventional CAC has disadvantages in the 
case where a network using UBR (unspecified bit rate) traffic 
as normal traffic such as LAN emulation is connected to 
10 another network handling QoS-specif ied virtual connections 
M= such as CBR (constant bit rate) or VBR (variable bit rate) 
SI virtual connection?. 

yg More specifically, as shown in Fig- 4B, it is assumed 

q that the full bandwidth of a line is B „ of which a certain 

yi 15 portion A QOS is already assigned to CBR/VBR traffic virtual 

s , $ 

% connections and further a portion is assigned to a UBR 

traffic virtual connection. In this case, if the requested 
bandwidth R of a CBR traffic virtual connection is smaller 
than the available bandwidth A F - (B - A Q03 ), then the 
20 connection request is accepted regardless of the UBR traffic 
virtual connection , which may cause the UBR- traffic virtual 
connection to be suddenly disconnected - 



SUMMARY OF THE INVENTION 



It is an object of the present invention to provide 
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a call admission control method and system allowing flexible 
and reliable call admissions at an ATM switch in the case 
of an ATM network including both QoS-specif ied and QoS- 
unspecified virtual connections. 
5 According to the present invention, a call admission 

control method includes the steps of: a) receiving a QoS 
(Quality of Service) specified connection request; b) 
calculating an assigned bandwidth on a link associated with 
the QoS- specif ied connection request; c) calculating an 
^ 10 estimated bandwidth to be assigned to an existing QoS- 

unspecified traffic on the link associated with the QoS- 
Sl specif ied connection request ; andd) determining whether the 

ill QoS- specif ied connection request is accepted, based on a 

O combination of the assigned bandwidth and the estimated 

15 bandwidth . 

r§ In the step (c), the estimated bandwidth on the link 

^ r may be obtained based on an average QoS-unspecif ied traffic 
of each QoS-unspecif ied virtual connection existing on the 
link associated with the QoS-specif led connection request, 
20 The average QoS-unspecif ied traffic may bo calculated by 
adding up existing QoS-unspecif ied traffics obtained at 
predetermined sampling time Intervals. 

The step (c) may include the steps of: adding up 
existing QoS -unspecified traffics obtained at 
25 predetermined sampling time intervals to produce a first 
average QoS-unspecif ied traffic; sequentially storing a 
first average QoS-unspecif ied traffic each time a 
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corresponding QoS-unspecif ied connection is established at 
the ATM switch; and calculating the estimated bandwidth by 
averaging a predetermined number of first average QoS- 
unspecified traffics stored. 
5 The step (d) may include the steps of; adding the 

assigned bandwidth and the estimated bandwidth to produce 
an currently assigned bandwidth in the link; calculating an 
available bandwidth of the link by subtracting the currently 
^ assigned bandwidth from a full bandwidth of the link; and 

2 10 determining whether the QoS-specif ied connection request is 
!t accepted . depending on a comparison of the available 

^ bandwidth and a requested bandwidth of the QoS-specif ied 

^ ■ connection request. 

Q According to anther aspect of the present invention, 

15 a call admission control system in an ATM switch having a 
Q plurality of links connected thereto, includes: a traffic 

monitor for monitoring a QoS-unspecif ied traffic for each 
QoS -unspecified connection existing on each link? a memory 
for storing a cell traffic management table containing an 
20 average QoS-unspecif led traffic for each QoS-unspecif ied 
connection existing on each link; and a call admission 
manager for calculating an estimated bandwidth by adding up 
average QoS-unspecif led traffics for all existing QoS- 
unspecified connections on a link associated with a QoS- 
25 specified connection request, wherein the estimated 

bandwidth is a bandwidth to be assigned to the existing 
QoS-unspecif led connections on the link, and determining 
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whether the QoS-speclf ied connection request is accepted, 
based on a combination of the estimated bandwidth and an 
assigned bandwidth that is already assigned in the link. 
According to further another aspect of the present 
5 invention, a call admission control system in an ATM switch 
having a plurality of links connected thereto, includes: a 
traffic monitor for monitoring a QoS-unspecif led traffic for 
each QoS-unspecif ied connection existing on each link; a 
calculator for adding up existing QoS-unspecif led traffics 
if 10 obtained at predetermined sampling time intervals to produce 
f^ a first average QoS-unspecif led traffic, and calculating the 

y estimated bandwidth by averaging a predetermined number of 

# first average QoS-unspecif ied traffics stored; a memory for 

D storing a cell traffic management database sequentially 

b& 15 containing a first average QoS-unspecif ied traffic each time 
p a QoS-unspecif ied connection is established at the ATM 

switch; and a call admission manager for calculating an 
estimated bandwidth by adding up first average QoS- 
unspecified traffics for all existing QoS-unspecif ied 
20 connections on a link associated with a QoS-specif ied 

connection request, wherein the estimated bandwidth is a 
bandwidth to be assigned to the existing QoS-unspecif ied 
connections on the link, and determining whether the 
QoS-speci£ied connection request is accepted, based on a 
25 combination of the estimated bandwidth and an assigned 
bandwidth that is already assigned in the link. 

Since CAC is performed taking into account the 
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bandwidth that is already assigned to the existing QoS- 
unspecified virtual connection, the OBR- traffic 
communication is prevented from toeing suddenly disconnected 
even in the case of occurrence of a request for a QoS- 
r> specified virtual connection requiring a "bandwidth greater 
than the current available bandwidth of a corresponding 
link . 

Since a necessary bandwidth is dynamically assigned 
~* to the existing tJBR- traffic virtual connection, an available 

m 10 bandwidth at that time can be efficiently assigned to a 
fn QoS- specif led virtual connection request. 



BHIEF DESCRIPTION OP THE DRAWINGS 



Pig. 1 is a block diagram showing a basic configuration 
lf> of an ATM switch employing a CAC method according to an 
embodiment of the present invention; 

Fig. 2A is a diagram showing the field structure of 
a cell traffic management table as shown in Fig. 1; 

Pig. 2B is a diagram showing the field structure of 
20 a call admission management table employed in the 
embodiment ; 



* 2000 -07/12 WED 18:53 FAX 03 3288 3222 Katsuragi Patent -> YOUNG & THOMPSON 



9 009/032 



FQ5-481 7 

Fig. 3 is a diagram showing an operation of the ATM 
switch as shown in Fig. 1; 

Fig. 4A is & schematic diagram showing a CAC operation 
according to the embodiment of tlm present invention ; 

Fig. 4B is a schematic diagram showing a conventional 
CAC operation; and 

Fig. 5 is a diagram showing a cell traffic management 
database for use in an ATM switch employing a CAC method 
according to another embodiment of the present invention. 



10 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

As shown in Fig. 1, it is assumed for simplicity that 
an ATM switch has two input ports, two output ports and a 
control section- The ATM switch according to an embodiment 
of the present invention is basically structured by input 
15 line modules 1 and 2 each connected to the input lines, an 
ATM cell switch 3, output line modules 4 and 5 each connected 
to the output lines, CFU/SW interface 6 , a data processor 
(CPU) 10, and a memory 20 storing a cell traffic management 
table 21. 

20 Each of the input line modules 1 and 2 extracts cells 

from transmission frames on a corresponding Incoming line 
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and counts the number of received cells for each, virtual 
connection. Each of the input line modules 1 and. 2 is 
provided with a counter for counting received cells. At 
request of the data processor 10, the receiving cell count 
B is output to the data processor 10 through the CPU/SW 
interface 6 as described later. 

The ATM cell switch 3 perforins the routing of cells 
arriving at each input line to the required output line by 
mapping the VPI/VCI in the header of the incoming cell into 
10 the corresponding output VPI/VCI using virtual connection 
y= management information that is previously installed in the 

%j ATM cell switch 3 . In this way, a cell arriving at each input 

line module is transferred to the required output line module 
r| through the ATM cell switch 3* 

15 Each of the output line modules 4 and 5 is provided 

with a buffering section for transmission queue management 
**" and a counter for counting the number of cells transmitted 

to a corresponding outgoing line for each virtual connection . 
At request of the data processor 10, the transmitting cell 
20 count is output to the data processor 10 through the CPU/SW 
interface 6 as described later. 

The CPU/SW interface 6 is designed to exchange the 
signaling protocol for SVC call control and cell traffic data 
between the ATM cell switch 3 and the data processor 10. 
25 The data processor 10 is a program- controlled 

processor used for control of the ATM switch. The data 
processor 10 implements the following functions by software 
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processing: SVC call controller 11, call admission decision 
manager 12, and cell traffic computation section 13. 

The SVC call controller 11 processes the signaling 
protocol for setup and release of a SVC call and extracts 
5 parameters of bandwidth and traffic type for each call setup 
request- The extracted parameters are transferred as 
information necessary for call setup processing to the call 
admission decision manager 12, Further, the SVC call 
controller 11 outputs the results o£ setup and release of 
ID a SVC call to the ATM cell switch 3 through the CPU/SW 
interface 6. In the ATM cell switch 3, the virtual 
connection management information is updated depending on 
the received setup and release results. 

The call admission decision manager 12 determines 
15 whether a connection request is accepted, depending on the 
parameters of the connection request and the UBR traffic data 
received from the cell traffic computation section 13- The 
details will be described later. 

The cell traffic computation section 13 adds up the 
20 receiving and transmitting cell counts inputted from the 
input line modules 1 and 2 and the output line modules 4 and 
5 and manages the cell traffic management table 21. The 
details will be described later. 

TABLE STRUCTURE 

25 Referring to Fig. 2A, the cell traffic management table 

21 can contain N records and has the following fields: Index 
D31, Line Number D32 r VPI value D33, VCI value D34, Average 
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reception traffic (ART ) D35, Average transmission traffic 
(ATT) D36, and Type of traffic D37. The Line Number D32 
indicates an identification number of one of the input line 
modules and the output line modules- The VPI value D33 and 
5 VCI value D3 4 indicate VPI and VCI in the header of a cell. 
A combination of the Line number D32, the VPI value D33, and 
the VCI value D34 identifies a single virtual connection 
indicated by the Index D31* 
^ The Average reception traffic (ART) D3 5 indicates the 

2f 10 average amount of traffic arriving at the input line module 
^ identified by the Line number D32. Similarly r the Average 

y transmission traffic (ATT) D36 indicates the average amount 

|) o£ traffic transmitting from the output line module 

O identified by the Line number D32, 

h& 15 An average traffic may be calculated from the number 

ri of cells per second* For example, the cell traffic 

computation section 13 samples the count value of the counter 
provided in each of the input and output line modules once 
per second and then calculates the differential average of 
20 10 sampled counts. 

The traffic type D3 7 indicates the type of the 
connection identified by the Index S31. Here, the traffic 
type D3 7 indicates whether the connection is of UBR traffic. 
Therefore, the cell traffic computation section 13 can 
25 calculate an average reception/transmission traffic of all 
UBR- traffic virtual connections currently established in a 
certain input /output line module by adding up N records 
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contained in the cell traffic management table 21. 

Ref erring to Fig, 2B, a call admission management table 
is also used for conventional CAC operation. The call 
admission management table can contain N records and has the 
5 following fields: Index D41, Line Number D42, VPI value D43, 
VCI value D44. Assigned bandwidth D45, and Type of traffic 
D37. The fields D41-D44 and D46 are the same as those of 
the cell traffic management table 21 as described before. 
The Assigned bandwidth D45 indicates the bandwidth currently 
p 10 used or occupied by CBR/VBR/UBR- traffic virtual connections . 
& Therefore, by referring to the call admission management 

y table and the cell traffic management table 21, as described 

□ hereafter, the call admission decision manager 12 can 

3 determine whether a connection request is accepted. It is 

2 1G possible to add the Assigned-bandwidth field D45 to the cell 
Z traffic management table 21 • 

?l OPERATION 

Referring to Fig. 3, when receiving a QoS- specif led 
connection request for a CBR/VBR-traf f ic virtual connection , 
the SVC call controller 11 extracts requested bandwidth and 
traffic type parameters from the request. The extracted 
parameters with the respective identification numbers of the 
input and output line modules involved are output to the call 
admission decision manager 12 (step (a)). 

The call admission decision manager 12 inquires the 
cell traffic computation section 13 about the bandwidth 
currently assigned to UBR-traffio virtual connections on the 



20 



25 
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involved Input and output line modules (step (b)). 

As described before, the cell traffic computation 
section 13 receives the receiving and transmitting cell 
counts from cell counters 51 and 52 in the input line module 
5 and the output line module involved in a corresponding 
virtual connection (steps (c) and (d))* Then, the cell 
traffic computation section 13 uses the receiving and 
transmitting cell counts to create a record including 
^ Average reception/transmission traffic in the cell traffic 

|J 10 management table 53. Therefore, in response to the inquiry 
^ from the call admission decision manager 12 r the cell traffic 

%l computation section 13 adds up N records to calculate an 

yB average reception/ transmission traffic of all UBR- traffic 

Q virtual connections currently established in the input and 

y= 15 output line modules. The average reception/transmission 
Fj traffic of the existing UBR-traffic virtual connections is 

sent back as an estimated UBR traffic to the call admission 
decision manager 12 (step (f))* 

The call admission decision operation will be 
20 described with reference to Fig, 4A, 

Referring to Fig. 4A, the call admission decision 
manager 12 calculates the bandwidth A QOS already assigned to 
the CBR/VBR- traffic virtual connections by referring to the 
Assigned bandwidth field D45 of the call admission 
25 management table (see Fig* 2B) . Further, the call admission 
decision manager 12 receives the estimated UBR traffic from 
the cell traffic computation section 13 and calculates an 
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average bandwidth A U£tR as an estimated bandwidth to be 
assigned to the existing UBR- traffic virtual connections. 
In other words, as shown in Fig. 4A, of the full bandwidth 
of a line is B, the portion A QOS is already assigned to CBR/VBR 
5 traffic virtual connections and the average bandwidth A VBR 
is assumed to be already assigned to UBR traffic virtual 
connections . 

In this case, if the requested bandwidth R of the CBR 
traffic virtual connection is smaller than the available 
1=0 10 bandwidth A F = (B - A QG5 - A UBR } , then the connection request 
h& Is accepted because the existing UBR traffic virtual 

: 

~j connections are substantially protected. If the requested 

q bandwidth R of the CBR traffic virtual connection is greater 

a than the available bandwidth A F = (B - A Q0S - A TOR ) , then the 
15 connection request is denied as shown in Fig, 4a. if the 
5! connection request were accepted in this condition, then the 

^ existing UBR-traffic virtual connection would be suddenly 

disconnected or impaired- According to the present 
embodiment, such a sudden disconnection or impairment of the 
20 existing UBR- traffic virtual connection can be avoided. 
Such a call admission decision result is sent back to the 
SVC call controller 11 (step (g)). 

ANOTHER EMBODIMENT 
Another embodiment of the present invention is 
obtained by replacing the cell traffic management table 21 
as shown in Fig, 1 with a cell traffic management database 
and changing the cell traffic computation program of the cell 



25 
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traffic computation section 13. 

As shown in Fig- 5, the cell traffic management 
database stores a history of cell traffic management table, 
that is, not only a cell traffic management table at time 
5 instant t n but also past cell traffic management tables at 
time instants t n _ 2 , t n _ 2 , .„ . At each of time instants t n , 
tn-i' tn-z' - * as described before, the cell traffic 
computation section 13 calculates a first average 
reception/transmission traffic of all UBR-traffic virtual 

■yg 10 connections currently established in the input ana output 

M= line modules . 

SI According to this embodiment, in response to the 

,|| inquiry from the call admission decision manager 12 , the cell 

q traffic computation section 13 calculates an estimated 

U 15 average reception/transmission traffic of all UBR-traffic 
virtual connections currently established in the input and 
M output line modules by adding up first average 

reception/transmission traffics obtained over a time period 
from the current time instant t n to the predetermined past 

20 time instants t u _ lrf t ri _ 2 Therefore, even in the case of 

burst -like UBR traffic, a more equitable call admission 
control can be achieved. 

Alternatively, it is possible to sequentially store 
UBR traffic obtained each time the switching of the ATM 
25 switch for UBR traffic is performed. Such UBR traffic data 
can be used to achieve the similar advantage - 

Since the present embodiment can be implemented by only 
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changing the call admission control software of the call 
admission decision manager 12, the flexible and reliable CAC 
can be achieved even in the case of LAN emulation environment 
without changing in hardware. Therefore, a flexible 
5 control and an effective utilization of bandwidth in an ATM 
network become possible. 
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What is claimed is: 



1 . A call admission control method in an ATM switch, 
comprising the steps of: 

a) receiving a QoS (Quality of Service) specified 
5 connection request; 

b) calculating an assigned bandwidth on a link 
associated with the QoS- specif led connection request; 

0 c) calculating an estimated bandwidth to be 

01 assigned to an existing QoS-unspecif ied traffic on the link 
m 10 associated with the QoS- specif ied connection request; and 

d) determining whether the QoS- specified 
J" connection request is accepted, based on a combination of 

Lhe assigned bandwidth and the estimated bandwidth* 



2 . The call admission control method according to 
15 claim 1, wherein in the step (c), the estimated bandwidth 
on the link is obtained based on an average QoS-unspecif ied 
traffic of each QoS-unspecif ied virtual connection existing 
on the link associated with the QoS-specif ied connection 
request - 

* 

20 3. The call admission control method according to 

claim 2, wherein the average QoS-unspecif ied traffic is 
calculated by adding up existing QoS-unspecif ied traffics 
obtained at predetermined sampling time intervals. 
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4, The call admission control method according to 
claim 1, wherein the step (c) comprises the steps of; 

c.l) adding up existing QoS-unspscif ied 
traffics obtained at predetermined sampling time intervals 
5 to produce a first average QoS-unspecif ied traffic? 

c.2) sequentially storing a first average 
QoS-unspeclf ied traffic each time a corresponding QoS- 
unspecif ied connection is established at the ATM switch; and 
O c.3) calculating the estimated bandwidth by 

Dr= 10 averaging a predetermined number of first average QoS- 
Hi unspecified traffics stored. 



5. The call admission control method according to 
claim 1, wherein the step (d) comprises the steps o£; 

d,l) adding the assigned bandwidth and the 
15 estimated bandwidth to produce an currently assigned 

bandwidth in the link; 

a. 2) calculating an available bandwidth of the 

link by subtracting the currently assigned bandwidth from 

a full bandwidth of the link; and 
20 d.3) determining whether the QoS-specif ied 

connection request is accepted, depending on a comparison 

of the available bandwidth and a requested bandwidth of the 

QoS- specif ied connection request. 

6. A call admission control system in an ATM switch 



200O 07/12 WED 18:58 FAX 03 3288 3222 Katsurasi Patent -> YOUNG & THOMPSON 



0020/032 



FQ5-481 18 

having a plurality of links connected thereto, comprising: 

a traffic monitor for monitoring a QoS- 
unspecified traffic for each QoS-unspecif led connection 
existing on each link: 

5 a memory for storing a cell traffic management 

table containing an average QoS-unspecif led traffic for each 
QoS -unspecified connection existing on each link; and 

a call admission manager for calculating an 
estimated bandwidth by adding up average QoS-unspecif ied 

0 traffics for all existing QoS-unspecif led connections on a 
link associated with a QoS-specif led connection request, 
wherein the estimated bandwidth is a bandwidth to be assigned 
to the existing QoS-unspecif led connections on the link, and 
aetermining whether the QoS-specif led connection request is 

5 accepted, based on a combination of the estimated bandwidth 
and an assigned bandwidth that is already assigned in the 
link. 



20 



25 



7. The call admission control system according to 
cl^im 6 f wherein em average QoS-unspecif led traffic is 
calculated by adding up existing QoS-unspecif led traffics 
obtained at predetermined sampling time intervals. 

8. The call admission control method according to 
claim 6 , wherein the call admission manager adds the assigned 
bandwidth and the estimated bandwidth to produce an 
currently assigned bandwidth in the link, calculates an 
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available bandwidth of the link by subtracting the currently 
assigned bandwidth from a full bandwidth of the link, and 
determines whether the QoS-specif ied connection request is 
accepted, depending on a comparison of the available 
5 bandwidth and a requested bandwidth of the QoS-specif led 
connection request , 

9* A call admission control system in an ATM switch 
having a plurality of links connected thereto, comprising: 
4p a traffic monitor for monitoring a QoS- 

M= io unspecified traffic for each QoS-unspecif led connection 
SI existing on each link: 

^! a calculator for adding up existing QoS- 

O unspecified traffics obtained at predetermined sampling 

l2 time intervals to produce a first average QoS-unspecif led 

% 15 traffic, , and calculating the estimated bandwidth by 
M averaging a predetermined number of first average QoS- 

unspecified traffics stored: 

a memory for storing a cell traffic management 
database sequentially containing a first average QoS- 
20 unspecified traffic each time a QoS-unspecif led connection 
is established at the ATM switch; and 

a call admission manager for calculating an 
estimated bandwidth by adding up first average QoS- 
unspecified traffics for all existing QoS-unspecif led 
25 connections on a link associated with a QoS-specif led 

connection request , wherein the estimated bandwidth is a 
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bandwidth to be assigned to the existing QoS-unspecif led 
connections on the link, and determining whether the 
QoS- specif ied connection request is accepted f based on a 
combination of the estimated bandwidth and an assigned 
5 bandwidth that is already assigned in the link. 

10. The call admission control method according to 
claim 9 , wherein the call admission manager adds the assigned 
_ bandwidth and the estimated bandwidth to produce an 

jf currently assigned bandwidth in the link, calculates an 

10 available bandwidth of the link by subtracting the currently 
"y assigned bandwidth from a full bandwidth of the link, and 

y3 determines whether the QoS-specif led connection request is 

O accepted, depending on a comparison of the available 



bandwidth and a requested bandwidth of the QoS-specif led 



r% 15 



connection request . 
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A call admission control technique allowing flexible 
and reliable call admissions at an ATM switch in the case 
of an ATM network including both QoS- specif led and Qo5- 
unspecif led virtual connections is disclosed. In the case 
5 where a QoS (Quality of Service) specified connection 

re q Ues t occurs, an estimated bandwidth is calculated which 
S is to be assigned to an existing QoS-unspecif led traffic on 

the link associated with the QoS- specif led connection 
VI request. A call control processor of the ATM switch 

10 determines whether the QoS - specified connection request is 
^ accepted, depending on whether a requested bandwidth is 

^ smaller than an available bandwidth that is obtained by 

2f subtracting an assigned bandwidth and the estimated 

O bandwidth from a full bandwidth of the link. 
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FIG. 4A 
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COMBINED DECLARATION AND POWER OF ATTORNEY 



As a below named inventor, I hereby declare that 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only one name is listed below) or an original, first 
and joint inventor (if plural names are listed below) of the subject matter which is claimed and for which 
a patent is sought on Ihe invention entitled: 

CALL ADMISSION CONTROL METHOD AND SYSTEM 



the specification of which: (check one} 

REGULAR OR DESIGN APPLICATION 

[X] is attached hereto, 

[ ] was filed on as application Serial No. 

O and was amended on 

m (if applicable). 

^ PCT FILED APPLICATION ENTERING NATIONAL STAGE 

'fl [ ] was described and claimed in International application No. 

L f m filed on 

\i; and as amended on __ (if any). 

L=. ' hereby state that 1 have reviewed and understand the contents of the above-identified specification, including the claims, 
M as amended by any amendment referred to above. 

\ acknowledge the duty to disclose information which is material to patentability as defined in Title 37, Code of Federal 
\ d Regulations, §1.56. 

0 PRIORITY CLAIM 

I hereby claim foreign priority benefits under 35 USC 119 of any foreign application(s) for patent or Inventor's certificate 
listed below and have also identified below any foreign application for patent or inventor's certificate having a filing date 
before that of the application on which priority is claimed. 



PRIOR FOREIGN APPLICATIONS) 



Country 


Application 
Number 


Date of Filing 
(day, month, year) 


Priority 
Claimed 


Japan 


199510/1999 


13, 07, 1999 


YES 











(Complete this pen an/y if this Is a oontinulrtg appticsxion.) 

1 hereby claim the benefit under 35 USC 120 of any United States applicatfon(s) listed below and, insofar as the subject 
matter of each of the claims of this application is not disclosed in the prior United States application in the manner provided 
by the first paragraph of 35 USC 112, I acknowledge the duty to disclose information which is material to patentability as 
defined in Title 37 Code of Federal Regulations § 1 .56 which became available between the filing date of the prior application 
and the national or PCT international filing date of this application: 



(Application SeriaT No J 



(Filing Date) 



(Statu e -patented, pending, abandgned) 
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POWER OF ATTORNEY 

The undersigned hereby authorizes the U.S. attorney or agent named herein to accept and follow instructions from 

as to any action to be taken in the Patent and Trademark Office regarding this application 

without direct communication between the U*S. attorney or agent and the undersigned. In the event of a change in the 
persons from whom instructions rnay be taken, the U.S. attorney or agent named herein will be so notified by the undersigned. 

As a named inventor, I hereby appoint thefollowing attorney(s) to prosecute this application and transact 
all business in the Patent and Trademark Office connected therewith: Robert J. PATCH/ Reg. No. 17,355, 
Andrew J- PATCH, Reg, No. 32,925, Robert F. H ARC EST, Reg, No, 25,590, Benott CASTEL, Reg. No. 
35,041, Eric JENSEN, Reg. No. 37,855, and Thomas W. PERKINS, Reg. No. 33,027, do YOUNG & 
THOMPSON, Second Floor, 745 South 23rd Street, Arlington, Virginia 22202. 

Address all telephone calls to Young & Thompson at 703/521-2297. 

I hereby declare that all statements made herein of my own knowledge are true and that all statements 
made on information and belief are believed to be true; and further that these statements were made 
with the knowledge that willful false statements and the like so made are punishable by fine or 
imprisonment, or both under Section 1001 of Title 18 of the United States Code and that such willful 
false statements may jeopardize the validity of the application or any patent issued thereon. 

Sufi name of sole or first inventor: 

y3 (given name, fetrt'tly name) " /f 3>, 

Inventor's signature Date July 7, 2000 

HI RE I MI YAMOTO 

Residence: Tokyo, Japan Citizenship; Japanese 



|pst Office Address: c /o NEC Corporation, 7-1, Shiba 5-chome, Minato-ku, 
Tokyo, Japan 



Pull name of second joint inventor, if any: 
2! (given name, family name) 
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Residence: Citizenship: 
Post Office Address: 



Full name of third joint inventor, if any; 
(given name, family name) 
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